Slugs: Extensible GR(1) Synthesis
نویسندگان
چکیده
Applying reactive synthesis in practice often requires modifications of the synthesis algorithm in order to obtain useful implementations. We present slugs, a generalized reactivity(1) synthesis tool that has a powerful plugin architecture for modifying any aspect of the synthesis process to fit the application. Slugs comes pre-equipped with a variety of plugins that improve the quality of the synthesized solutions along criteria such as quick response, cost-optimality, and error-resilience. We demonstrate the utility and scalability of the tool on an example from robotics.
منابع مشابه
A LTL Fragment for GR(1)-Synthesis
The idea of automatic synthesis of reactive programs starting from temporal logic (LTL) specifications is quite old, but was commonly thought to be infeasible due to the known double exponential complexity of the problem. However, new ideas have recently renewed the interest in LTL synthesis: One major new contribution in this area is the recent work of Piterman et al. who showed how polynomial...
متن کاملTwisted scroll waves organize Dictyostelium mucoroides slugs.
Cellular slime moulds (Dictyosteloids) are characterised by at least two different modes of slug migration. Most species, e.g. Dictyostelium mucoroides, produce a stalk continuously during slug migration, while a few species, e.g. Dictyostelium discoideum are characterised by stalk-less slug migration and only produce a stalk upon culmination. Experiments on D. discoideum and theoretical model ...
متن کاملAnalysis of contact-rehydration in terrestrial gastropods: absorption of 14C-inulin through the epithelium of the foot.
Contact-rehydration in terrestrial slugs involves a specific drinking behaviour during which water is rapidly absorbed through the integument of the foot. When dehydrated slugs were placed on wet filter paper containing 14C-inulin, they displayed the characteristic drinking posture and absorbed both water and 14C-inulin. Samples of haemolymph from dehydrated slugs after 12 min of contact-rehydr...
متن کاملController Synthesis for Mode-Target Games
Cyber-Physical Systems (CPS) are notoriously difficult to verifydue to the intricate interactions between the cyber and the physical com-ponents. To address this difficulty, several researchers have argued that thesynthesis paradigm is better suited to ensure the correct operation of CPSthan the verification paradigm. The key insight of synthesis is that designshould be cons...
متن کاملSynthesizing a Lego Forklift Controller in GR(1): A Case Study
Reactive synthesis is an automated procedure to obtain a correct-by-construction reactive system from a given specification. GR(1) is a well-known fragment of linear temporal logic (LTL) where synthesis is possible using a polynomial symbolic algorithm. We conducted a case study to learn about the challenges that software engineers may face when using GR(1) synthesis for the development of a re...
متن کامل